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TN THE CLAIMS: 
Amended claims follow: 

1. (Cancelled) 

2. (Currently Amended) ,a mnfiinH nn.rnrHing m claim method for generating an 
authentication tag for a messae e. comprising: 

processing a portion of the message using a first function to pr oduce an interim output; and 
processing the interim output using a second function to p roduce the authentication ta.^; 
wherein the message includes a niunber of message parts, and wherein the portion of the 

message processed is selected by using a pseudorandom probabilistic function to determine whether 

each message part is provided as input to said first function. 

3. (Original) The method of claim 2, wherein said message parts are 64-bit words. 

4. (Currently Amended) A method occording to claim 1, further comprising A method 
for generating an authentication tag for a message^ co mprising: 

processing a portion of the message using a first fu nction to produce an interim output; 
processing the interim output using a second functio n to produce the authentication ta^; and 
partitioning the message into regions, each region including a number of message parts, and 
providing one message part firom each region as input to said first function. 

5 . (Currently Amended) . a mnthnH -^c^rnrHing tn claim l.A method for generating an 
authentication tag for a message, comprising: 

processing a portion of die message using a first fun ction to produce an interim output; and 
processing the interim output using a second function to produce th e authentication tag; 
wherein the message includes a number of message parts, and wherein the portion of the 
message processed is selected by: 

defining a message selection percentage p; and 
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using a pseudorandom probabilistic fiinction, uniform over an interval [1, 2L], where L= l/p 
and p is a message selection percentage, to determine offsets between message parts which are 
provided as input to said first function. 

6. (Currently Amended) A mothod according to claim 1,A method for generating an 
authentication tag for a messag e, comnrisinu: 

processing a portion of the message usin ^ a first function to produce an interim output; and 
processing the interim output using a second functio n to produce the authentication tag; 
wherein said first function is a keyed hash fimction. 

7. (Currently Amended) A method according to claim 1,A method for generating an 
authentication tag for a message, comprising: 

processing a portion of the message using a first flinction to pro duce an interim output; and 
^ processing the interim output using a second function to pr oduce the authentication tag; 

Ay wherein the CQptographio hash fjigLfunction is one of an MD4 hashing fimction, a bucket 

hashing fimction, a multilinear modular hashing function, a cyclic redundancy code-based hashing 
function, and an altemative hash algorithm. 

8. (Currently Amended) a mnthr^H nrmrriing tn nlaim 1 .A method for generating an 
authentication tag for a message, comprising: 

processing a portion of the message using a first fimction to produce an interim output; and 
processing the interim output using a second function to pro duce the authentication tag; 
wherein the portion of the message processed is selected by truncating the message. 

9. (Cancelled) 

1 0. (Currently Amended) A . HnvHr. ft nrrnrding tn claim 9 A device for generating an 
authentication tag for a message, comprising: 

a first hashing module that processes a portion of the message to p roduce an interim output; 

and 

a second hashing module that processes said interim output to produce the authentication tag; 
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wherein the message includes a number of message parts, and wherein the portion of the 
message processed is selected by using a pseudorandom probabilistic function to determine whether 
each message part is provided as input to said first hashing module. 

1 1 . (Original) The device of claim 10, wherein said message parts are 64-bit words. 

1 2. (Currently Amended) A r dovico oooording to claim 9, further comprising 
partititionin gA device for generating an authentication t ag for a message, comprising: 

a first hashing module that processes a portion of the message to produce an interim output; 

and 

a second hashing module that processes said interim output to produce the authentication tag; 

wherein the message is partitioned into regions, each region including a number of message 
parts, and providing one message part firom each region is provided as input to said first hashing 
module. 

1 3 . (Currently Amended) a Hnvim firrnrding to claim 9. A device f o r generating an 
authentication tag for a message, comprising: 

a first hashing module that processes a portion of the message to pro duce an interim output; 

and 

a second hashing module that processes said interim output to produ ce the authentication tag; 
wherein the message includes a number of message parts, and wherein the portion of the 
message processed is selected by: 

defining a message selection percentage p; and 

using a pseudorandom probabilistic fimction, uniform over an interval [1, 2L], where L = 1/p 
and p is a message selection percentage, to determine offsets between message parts which are 
provided as input to said first hashing module. 

1 4. (Currently Amended) ^ Hovir e ,-icoording to olaim l. A device for generating an 
authentication tag for a message, comprising: 

a first hashing module that processes a portion of the message to produce an interim output; 

and 
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a second hashing module that processes said in terim output to produce the authentication tag; 
wherein said first hashing module includes a keyed hash function. 

1 5. (Currently Amended) ^ Hmnnn nrrnrHina m nlaim 1 .A device for generating an 
authentication tag for a message ^ comprising: 

a first hashing module that processes a portion of the message to produce an in terim output; 



a second hashing module that processes said interim outp ut to produce the authentication tag; 



wherein said fu^t hashing module includes one of an MD4 hashing function, a bucket 
hashing function, a multilinear modular hashing function, a cyclic redundancy code-based hashing 
function, and an alternative hash algoritlim. 

16. (Currently Amended) A dovic o according to claim 1,A device for generating an 
authentication tag for a message, comprising: 

a fu^t hashing module that processes a portion of the message to p roduce an interim output; 

and 

a second hashing module that processes said interim output to produce the authentication tag; 
wherein the portion of the message processed is selected by truncating the message. 
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